import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2025-03-29
 * Time: 14:04
 */
public class test1 {
    /**
     * LeetCode  1288
     */

    public int removeCoveredIntervals(int[][] intervals) {
        // 利用每个数组的第一个元素进行排序，之后比较第二个即可
        Arrays.sort(intervals,(o1, o2) ->{
            if(o1[0] == o2[0]){
                return o2[1]-o1[1];
            }
            return o1[0]-o2[0];
        });
        int end = intervals[0][1];
        int count = 0;
        // 比较每个数组的最后一个元素
        for(int i=1;i<intervals.length;i++){
            if(intervals[i][1]<=end){
                count++;
            }else{
                end = intervals[i][1];
            }
        }
        return intervals.length-count;
    }
}
